'''
栈(stack)是一个数据集合,可以理解为只能在一端进行插入或删除操作的列表
栈的特点:后进先出 LIFO (last-in,first-out) (类似进电梯,先进去的人站在最里面,后进去的人站在最外面,下电梯时最后进去的人离门最近,最先下去)
栈的概念:栈顶,栈底
栈的基本操作:
    进栈(压栈):push
    出栈:pop
    取栈顶:gettop
'''
'''
               
               入栈   出栈
栈顶  top          an     表尾
                  ...
                  a3
                  a2
栈底   botton      a1      表头
           
            
            
'''
'''
栈的实现
    使用一般的列表结构即可实现栈
        进栈:li.append
        出栈:li.pop
        取栈顶:li[-1]
'''

class Stack:
    def __init__(self):
        self.stack = []
    def push(self,element):
        self.stack.append(element)
    def pop(self):
        return self.self.pop()
    def get_top(self):
        if len(self.stack) > 0:
            return self.stack[-1]
        else:
            return None